var a = new Array(capacity + (capacity>>1));